Gamay nga pulo ang Steinholmen sa Noruwega. Nahimutang ni sa munisipyo sa Kristiansund ug lalawigan sa Møre og Romsdal fylke, sa habagatan-kasadpang bahin sa nasod, 400 km sa amihanan sa Oslo ang ulohan sa nasod. 10 metros ibabaw sa dagat kahaboga ang nahimutangan sa Steinholmen.